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Abstract. This is the continuation of We describe the affine canonical basis elements 
in the case when the afhne quiver has arbitrary orientation. This generalizes the description 
in |Lus3| . 



1. Introduction 

Let U~ be the negative part of the quantized enveloping algebra U of the Kac- Moody Lie 
algebra associated to a symmetric generalized Cartan matrix C. One of the milestones in 
the Lie theory is the discovery of Lusztig's canonical basis B (or Kashiwara's global crystal 
basis jKj) of U~. The canonical basis B possesses many remarkable properties such as total 
positivity and integrality (see |Lus2j and |Lus4j ). 

There are two different approaches of defining the canonical basis B. One is algebraic and 
the other geometric. For the algebraic approach, see |Luslj and jKj. The geometric approach 
is also done in |Luslj when C is positive definite and is extended to all cases in |Lus2j . It is 



shown in |GL| that the two different approaches produce the same basis in U~. 

Let Q be a quiver such that the associated Cartan matrix is C. In the geometric approach, 
Lusztig studies certain perverse sheaves over the representation space E v< q of Q. An algebra 
K,q is constructed and is shown to be isomorphic to U~. The simple perverse sheaves in Kq 
form a basis Bq of K,q. The canonical basis B is then defined to be Bq if one identifies Kq 
with U~ . In other words, the geometric approach gives a geometric realization of U~ and B 
for each Q such that the associated Cartan matrix is C. (Note that for each C, there may 
be several quivers such that the associated Cartan matrices are C .) 

It is well-known that Lie theory and the representation theory of quivers have very deep 
connections ever since Gabriel's theorem [Gj was found. The interaction between the two 
theories attracts a lot of attentions since then. Note that U~ and B are objects coming 
purely from Lie theory. Although the framework of Lusztig's geometric realizations of U 
and B is the representation space Ey q of the quiver Q. No representation theory of quivers 
is used explicitly. Nor are there clear connections between the representation theory of 
quivers and Lusztig's geometric realizations of U~ and B. One may ask to what extent the 
representation theory of quivers can help in understanding the quantum group U and the 
canonical basis B or Bq. Keeping this in mind, one may ask the following natural questions. 

Question 1.1. Characterize the elements in Bq by using the representation theory of quivers. 
More precisely, describe what the supports and the corresponding local systems of the elements 
in Bq are in terms of representations of quivers. 

The research is partially supported by NSF grant DMS-0200673 
The main results in the paper have been reported by Y. Li in the conference on Lie Algebras, Vertex Operator 
Algebras and Their Applications in honor of Robert L. Wilson and James Lepowsky, NC State University, 
May 17-21, 2005. 
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Question 1.2. Recover the canonical basis via bases arising in Ringel-Hall algebras. 

Question 1.3. Show the positivity or the integrality of the canonical basis B in an elementary 
way with the help of the representation theory of quivers, instead of the theory of perverse 
sheaves. 

It seems very difficult at this moment to answer Question 11.31 For an attempt to answer 
Question 11.21 see |Luslj when Q is of finite type and |LXZj when Q is of affine type and the 
references therein. By now there are only partial answers to Question 11.11 

The answer to Question ll.ll is known when Q is of finite type, i.e., when the Cartan matrix 
is positive definite. The elements in Bq are simple perverse sheaves whose supports are Gy- 
orbits O in -Ey,Q an d whose restrictions to O are the constant sheaf on O. The answer to 
Question ll.ll is known when Q is a cyclic quiver. Elements in Bq are simple perverse sheaves 
whose supports are the aperiodic Gy-orbits O in Ey,Q and whose restrictions to O are the 
constant sheaf on O. 

From now on in the introduction, we assume that Q is an affine quiver but not a cyclic 
quiver. 

When Q is a McKay quiver, i.e., all vertices are either a sink or a source, the answer to 
Question ll.ll is given in |Lus31 Theorem 6.16] by using the representation theory of McKay 
quivers. The theory of representation of McKay quivers in |Lus3j is based on McKay's 
correspondence. In |Lus3j . only McKay quivers and cyclic quivers are considered. Note that 
the construction of Kq and Bq applies to any quivers and the language used in |DRj for the 
representation theory of affine quivers works for all affine quivers, not just McKay quivers. 

Given any two affine quivers Q and Q 1 such that the associated generalized Cartan matrices 
coincide. Although the inverse images _1 (£>q) and (0') _1 (£>q/) coincide (see Theorem 14.11(1 . 
the isomorphism classes of simple equivariant perverse sheaves in Bq and Bq* may be quite 
different. This becomes obvious when Q and Q' are the Kronecker quiver and the cyclic 
quiver with two vertices, respectively. 

The goal of this paper is to give a complete answer to Question 11.11 for any affine quiver, 
by carrying out Lusztig's arguments in |Lus3j to any affine quiver via the representation 
theory developed in |DR| . 

In (Lij, such a goal has been accomplished when Q is of type A. Similar to [Li], the crucial 
part on the way of generalizing Lusztig's argument is still to construct a 'nice' functor from 
the category of nilpotent representations of a cyclic quiver C p to the full subcategory Rep(T) 
generated by a tube T of period p which will give an equivariant morphisms between the rep- 
resentation varieties and transporting the equivariant simple perverse sheaves to equivariant 
simple perverse sheaves. It turns out that the Hall functor in |FMVj will suffice to overcome 
this difficulty. This functor gives us all the properties we need in the proof of Lemma 15. 81 in 
Section 1531 

It should be mentioned that after the preprint of the paper is written, the second au- 
thor received a preprint [N] by Nakajima, in which he outlines an approach in answering 
Question 11.11 when the quivers are of type D and E by using the description of Bq for 
McKay quivers by Lusztig ( |Lus3j Theorem 6.16) and then apply the reflection functors. 
Our argument does not depend on Theorem 6.16 in |Lus3j . 

Acknowledgements. We wish to thank Professor Bangming Deng and Professor Jie 
Xiao for very helpful discussions. The second author thanks Professor Hiraku Nakajima for 
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discussing questions in his paper [N] . The first author thanks the second author for allowing 
him to use the results in this paper as part of his Ph.D. thesis. 

2. Representation theory of Affine quivers 

In this section, we give a brief review of representation theory of affine quivers. See |DRj 
and |BGPj for more details. 

2.1. Preliminary. A quiver is an oriented graph. It is a quadruple Q = (I,Q,h,t), where 
/ and Q are two finite sets and h, t are two maps from Q to / such that h(u) ^ t(u) for any 
uj E Vt. I and Vt are called the vertex and arrow sets respectively. Pictorially, t(u) — > h(u) 
stands for any arrow uj E Q and we call h(oS) and t(u) the head and the tail of the arrow uo 
respectively. An affine quiver is a quiver whose underlying graph is of type A n , D n , E & , 
or E 8 . 

Throughout this paper, all quivers considered will be affine. We fix an algebraically closed 
field K once and for all. 

A representaion of a quiver over K is a pair (V, x), where V = (Bi^iVi is an /-graded finite 
dimensional K- vector space and x = {x^ : V^) — > Vh( u )\ oj E Q} is a collection of linear 
maps. A morphism / : (V,x) — > (W, y) is a collection of linear maps {/$ : — > Wi\ i E /} 
such that fh(ui) Xlu = Vu> ft(u), f° r ari Y ^ G fi. This defines a (abelian) category, denoted by 
Rep(Q). 

A nilpotent representation is a representation (V, x) having the property: there is an N 
such that for any u>%, ■ ■ ■ ,ujn in CI satisfying t(u k ) = h(u>k-i) for any k, the composition of 
morphisms x UN o • • • o x Ul is zero. Denote by Nil(Q) the full subcategory of Rep(Q) of all 
nilpotent representations of Q. Note that when Q has no oriented cycles, every representation 
is nilpotent, i.e., Nil(Q) = Rep(Q)- 

Denote by Ind(Q) the set of representatives of all pairwise nonisomorphic indecomposable 
representations in Rep(Q). 

The Euler form < , > on Z[7] is defined by 

< a, P > = 22 a ifr ~ a t(u)Ph(u>), 

for any a = J2i a ih P — J2i fifi e Z[/]. The symmetric Euler form (, ) on Z[J] is defined to 

be ^ — - . 

(a, /?) = < a, /3 > + < /3, a >, 

for any a = J2i a ih P — J^-iPd e Z[/]. Given V = (V,a;) G Rep(Q), denote by |V| its 
dimension vector ^ ig/ (dim\^)z G Z[J]. For any M, iV G Rep(Q), we have from |DRj 

< |M|, \N\ > = dim Hom Q (M, N) - dim Ext^(M, N). 

Given any /-graded ZT-vector space V, let 

E v ,n = ®uen Hom^^, V^)) and G v = GL(Vj), 

iei 

where GL(Vi) is the general linear group of Vi for all i G /. Gy acts on £V,n naturally, i.e., 
g.x = y, where y w = gh(u) x u> g^L) ^ or a ^ u e ^- Note that for any x G (V, a?) is a 

representation of Q- We call that x is nilpotent if (V,x) is a nilpotent representation. 
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2.2. BGP reflection functors. A vertex i G I is called a sink (resp., a source) if i G 
{t(u), h{u)} implies h{u) = % (resp., t{uj) = i) for any to G Vt. 

For any i G /, let cr^Q = (/, fi, h', t') be the quiver with the orientation (t', h!) defined by 

?(u) = t{uj) and h'(oj) = h(u) if i (£ {t(u), h(uj)}; 
t'{u) = h(uj) and h'(uo) = t{u) if % G {t(uj), h(u)}; 

for any uj G Q. In other words, <7jQ is the quiver obtained by reversing the arrows in Q that 
start or terminate at i. 

If i is a sink in Q, define a functor 

$+ : Rep(Q) -> RepfoQ) 

in the following way. For any (V,x) G Rep(<5), $f(V,x) = (W, y) G Rep(o"jQ), where 
W = © ie/ Wj such that 

W^ = ^,ifjVi; 

is the kernel of the linear map XLen : h(u)=i x " '■ ®uea:h(u)=iV t (u>) -» 
and y = (y^ | w G fi) such that 

= Xu, if t'(u) ^ i; 
Vui -Wi — > H^j'fo,) is the composition of the natural maps: 

if t'(u) = i. 

Note that the assignments extend to a functor. §f is called the BGP reflection functor with 
respect to the sink i. 

Since Q has no oriented cycles, we can order the vertices in J, say (zi, • • • ,i n ) = n), 
in such a way that i r is a sink in the quiver a ir _ x ■ ■ -a^Q. Then from |BGPj . 

Define the Coxeter functor $ + : Rep(Q) — > Rep(Q) to be 

$+ = $ + O • ■ ■ o $+ 

Similarly, if i is a source in Q. For any (V,x) G Rep(Q), let §~(V,x) = (W, y) be a 
representation of <JiQ, where = VJ- if j ^ i and Wi equals the cokernel of the linear map 
J2uen:t(u>)=i x " '■ V i ~^ ®ueti:t(uj)=iVh(u); for any u G Q, y^ = x u if h'(u) ^ i, otherwise if 
h'(u) = i, y u is the composition of the natural maps W t >( w ) — > ©wefttH^VftH — ► W^. This 
extends to a functor 

$7 : Rep(Q) -> RepfoQ). 
The Coxeter functor $~ : Rep(Q) — > Rep(Q) is defined to be 

$~ = *r o • • • o *r . 

2.3. Classification of indecomposable representations. Assume that Q has no oriented 
cycles. By using the two Coxeter functors $ + and $~, the representations M G Ind(Q) 
are classified into four classes: preprojective, inhomogeneous regular, homogeneous regular 
and preinjective. More precisely, a representation M G Ind(Q) is called preprojective if 
($+) r M = 0, for r ^> 0; inhomogeneous regular if ($ + ) r M ~ M for some r > 2; homoge- 
neous regular if ($ + ) r M ~ M for any positive integer r; and preinjective if ($~) r M = 0, for 
r 3> 0. In general, M G Rep(Q) is preprojective (resp. inhomogeneous regular, homogeneous 
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regular, preinjective) if all indecomposable direct summands of M are preprojective (resp. 
inhomogeneous regular, homogeneous regular, preinjective). 

Let Si be the simple representation corresponding to the vertex %. It's a representation 
(V, x) such that Vi = k, Vj = if j ^ i and all linear maps x u are 0. Note that given a graph, 
the definition of the simple representation works for any orientation of the graph. By abuse 
of notation, we always denote by Si the simple representation corresponding to the vertex % 
regardless of the orientation. 

Fix a sequence (ix, ■ • • , i n ) such that i r is a sink of the quiver o~i r _ x ■ ■ ■ a^iQ). Let 

P(v) = *ro...o*r_ 1 (5' ir ) and I(i r ) = $+ o . - - o ®i +1 (S ir ). 
Then we have 



(1) M G Ind(Q) is projective iff M ~ P(i r ). 
(V) M G Ind(Q) is injective iff M ~ I(i r ). 

(2) M G Ind(Q) is preprojective iff M = ($") r P(i). 

(3) M e Ind(Q) is preinjective iff M = ($ + ) r 

Let Reg(Q) be the full subcategory of Rep(Q) whose objects are inhomogeneous regular and 
homogeneous representations. Then we have 

(4) Reg(Q) is an extension-closed full subcategory of Rep(Q). 

(5) $ + is an autoequivalence on Reg(Q). $~ is its inverse. 



The simple objects in Reg(Q) are called regular simple representations. For each regular 
simple representation R, there exists a positive integer r such that ($ + ) r R = R. We call the 
smallest one, p, the period of R under $ + . The set {R, • • ■ , ($ + ) p_1 R} is called the $ + -orbit 
of R. Given a $ + -orbit of a regular simple representation, the corresponding tube, say T, is 
a set of isoclasses of all indecomposable regular representations whose regular composition 
factors belong to this orbit. Let Rep(T) be the full subcategory of Rep(Q) the objects of 
which are direct sums of indecomposable representations in T. We have the following facts: 

(6) Every regular indecomposable representation belongs to a unique tube; 

(7) Every indecomposable object in a tube has the same period under $ + ; 

(8) All but finitely many regular simple objects have period one; 

Let p be the cardinality of the set of isomorphism classes of simple objects in Rep(T) and 
Pt be the period of T. Then 

(9) p = p T 

Given any representation M G Rep(T) with T of period p, M is called aperiodic if for any 
N £ T not all the indecomposable representations 

N, ($ + )iV,--- ,($+) p - 1 A^ 

are direct summands of M. Given any x G Ev,n such that the representation (V, x) is 
aperiodic, we call the Gy-orbit O x of x aperiodic. 

The following lemma will be needed in the proof of Proposition I5.1U1 



Lemma 2.4. Let M and N G Ind(<5) be one of the following cases. 
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(1) M = ($ + ) m /(v) and N = (Q + ) n I(i r i) , for m > n or m = n and r < r' . 

(2) M = ($~) m P(z r ) and N = ($ _ ) n P(v), for m < n or m = n and r < r' . 

(3) M and N are both regular, but they are not in the same tube. 

(4) M is nonpreinjective and N is preinjective. 

(5) M is preprojective and N is nonpreprojective. 

Then we have 

(i) Ext 1 (M,A^)=0; 

(ii) Hom(iV, M ) = 0; if M and N are not isomorphic. 

The Lemma follows from |CB[ Chapter 6, Lemma 1]. 

2.5. Tubes in a noncyclic quiver. Let Q = (/, f2; s,t) be an affine quiver other than C p . 
Let R = (®i£iRi,r) be an inhomogeneous regular simple in Ind(<5). Let T be a tube in 
Rep(Q), consisting of all indecomposable regular representations such that there exists a 
filtration of subrepresentations whose consecutive quotients are isomorphic to regular simple 
representations in the $ + -orbit of R. Let Rep(T) be the full subcategory of Rep(Q) consisting 
of direct sums of indecomposable representations in T. The $ + -orbit of R forms a complete 
list of simple objects in the subcategory Rep(T). Let p be the minimal k > 1 such that 

= R. For convenience, we write R z = (® ie iRz,i,r z ) for ($ + ) fc (i?) if [k] = z in 
Z/pZ, where [k] is the class of k in Z/pZ. Note that R z ^ is a vector space and r z = (r Z)W ) 
with r z>U} : R z> t(u)) ~^ Rz,h(^) ^ s a li near transformation for each u G Q. These regular simples 
in T satisfy the following properties. 

(1) HomQ (R z , R z ) = K and Hom Q (R z , R z >) = if z ^ z'; 

(2) Ext^(^, R z _x) = K and Ext^(i^, R z ] = if z ^ z' + 1; 

(3) All higher extension groups of the simple objects in Rep(T) vanish. 

For each z G Z/pZ, fix an extension E z = ((BieiE z> i, e z ) of R z by R z -\ such that the exact 
sequence — > R z -i — > E z — > R z — > is nonsplit. Notice that E Z) i = R z -i,i © R z ,i for any 
i G I. (In another word, we fix a basis of the extension group Extg(i2 z , R z _i).) For each 
arrow uj G Q, the linear map e ZtU! : E Zt t(u>) ~ * induces a linear map 

(4) Z^oj : i2z,i(w) — * -R 2 -l,h(a;)- 

2.6. Cyclic quivers. Let C p be a cyclic quiver of p vertices. More precisely, C p is defined 
to be the quadruple C p = (I p , Q p ; s p , t p ), where 

(i) I p = Z/pZ, 

(ii) Q p = {uj z \ z G Z/pZ}, 

(iii) t p (u z ) = z and h p (u z ) = z — 1 for any z G Z/pZ. 

We sometimes write z — > 2 — 1 for the arrow u z . For each vertex z G Z/pZ, denote by s 2 the 
corresponding simple representation, i.e., s 2 is the representation whose associated vector 
space is K at vertex z and elsewhere and whose associated linear maps are zero. For each 
A G K*, define a representation t\ by associating the one dimensional vector space K to each 
vertex and the identity map to each arrow except the arrow — > p — 1 which is associated 
with the scalar map Aid, where Id is the identity map. The union {s z \z G Z/pZ} U {t\\\ G 
K*} forms a complete list of pairwise nonisomorphic simple representations in Rep(C p ). In 
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particular, the subset {s z \ z G Z/pZ} is a complete list of pairwise nonisomorphic simple 
objects in Nil(C p ). Moreover, they satisfy the following properties. 

(1) Hom Cp (s z , s z ) = K and Hom Cp (s z , s z >) = if z ^ z'\ 

(2) Ext^s*, s 4 _i) = K and Ext^(s z , s^) = if z 1 ^ z - 1; 

(3) Hom Cp (t A ,t A ) = K and Hom Cp (t A , t x ,) = if A ^ A'; 

(4) Ext^(t A ,t A ) = K and Ext^(t A ,t v ) = if A ^ A'; 

(5) Hom Cp (s2,t A ) = and Hom Cp (t A , s z ) = for any z G Z/pZ and A G K*; 

(6) Ext^ p (s z ,t A ) = and Ext^(t A , s z ) = for any z G Z/pZ and A G K*; 

(7) All higher extension groups of the simple objects vanish. 

Let s z j be the indecomposable representation of C p such that its socle is s« and its length 
is I for z G I p and I G N. Given any representation M in Rep(C p ), M is called aperiodic if 
for each I G N not all of the indecomposable representations 

so,i, Slj, • • • , S p -i t i 

are direct summands of M. 

Given any x G £V )Cp , if the representation (V,x) is aperiodic, then we call the Gy-orbit 
O x of x aperiodic. 

3. Hall functors and Hall morphisms 

3.1. The Hall functor F. Let T be a tube (Section Q in Rep(Q). Recall that R z = 
(®ieiR z ,i,r z ) (z G Z/pZ) are the pairwise nonisomorphic simple objects in Rep(T). l Z)U) : 
Rz,t(u) — Rz-i,h{u) G fl) is a linear map defined Section 1231 

For any representation (V, 9) G Rep(C p ) ( Section I2.6J) . define a representation 

F(y,9) = (F(Y),F(9)) GRep(Q) 

by 

(i) F(V)< = ©,ez/ P zV^ ® i2 Z)i for any i G I, 

(ii) F(0) w = Yjz&IvhQz ® r *,u + 0*— *-i ® for each arrow ^ e fi. 

(Here I 2 : V 2 — > V z in (ii) is the identity map.) Note that F(9) u is a linear map for F(Y) t ( u ) 
to F(Y)h(u)- This map extends to a functor F : Rep(C p ) — > Rep(Q). By construction, we 
have 

Lemma 3.2. (a) F is an exact functor. 

(b) F(s z ) = R z for all z G Z/pZ. 

(c) F(V,0) G Rep(T) for any (Y,9) G Nil(C p ). 

(d) F(t\) is a homogeneous regular simple for any A G K*. 

Proof. From the construction, F is exact on each vector space. To show (a), one only needs 
to check that F is a functor which is straightforward verified, (b) can be checked directly. 
For any (V, 9) G Nil(C p ), it is well-known that there exists a sequence of subrepresentations 

(V, 9) D (V\ 9 1 ) D ■ ■ ■ D {V n , 9 n ) = 0, 

such that (Y l , 9 l ) / (V l+1 , l+1 ) are simple representations of type Si, • • • s p . From this and the 
construction of F, there is a sequence of subrepresentations of F(Y, 9): 

F(Y, 9) D F{Y\ 9 l ) D ■ ■ ■ D F{Y n , 9 n ) = 0, 



8 



YIQIANG LI AND ZONGZHU LIN 



satisfying F(V l , B l )/F(Y l+1 , 6 l+1 ) ~ R z by (a) for some z G Z/pZ. Therefore, (c) follows 
from (b). 

To prove (d), when Q is of type A n , the functor F coincides with the functor G in 
[Li]. From the construction of G, F(t\) is a homogeneous regular simple. Furthermore, 
{F(t\)\\ G K*} is a complete list of pairwise nonisomorphic homogeneous regular simples 
in Rep(Q). When Q is of type D n or E m (m = 6, 7 and 8), we choose the orientation Q' 
given in [DR, P. 46-49]. We denote by Q' the corresponding quiver. By direct computation, 
F(t\) is a homogeneous regular simple. Furthermore, {F(t\)\\ G K*} is a complete list of 
pairwise nonisomorphic homogeneous regular simples in Rep(Q'). On the other hand, by 
[BGP], there exists a sequence ii, ■ ■ ■ ,ik of vertices in I such that it is (+)-accessible with 
respect to Q and cri k o- ik _ 1 • ■ ■ <J% X Q — Q'. Denote by : Rep(Q) — > Rep(Q') the composition 
of the corresponding reflection functors <&f. We write R' z for ty + (R z ), for any z G Z/pZ. 
Denote by T' the tube in Rep(Q') generated by R' z , for all z G Z/pZ. Define the functor 
F' : Rep(Cp) — > Rep(Q') as the functor F by replacing R z by R' z . We then have 

F' ~ \P + o F. 

In fact, it suffices to prove the case when OiQ = Q'. In this case it can be verified directly 
by the construction of the functors F, F' and $>f. 

Note that sends homogeneous regular simples to homogeneous regular simples. This 
proves (d). □ 

We denote by HT the full subcategory of Rep(Q) generated by R z and F(t\), for all 
z G Z/pZ, A G K*. From the above Lemma, F induces a functor from Rep(C p ) to HT, still 
denoted by F. We have 

Lemma 3.3. The induced functor F : Rep(C p ) — > HT is a categorical equivalence. 

Proof. By Lemma 2.5 (a), F induces maps: 

(1) F z : Extk p 0*,s z -i) -> Ext^(F(^),F(s 2 _ 1 )) for any z G Z/pZ. 

(2) F\ : Ext l Cp (t x ,t x ) -> Ext^(F(t A ),F(t A )) for any A G K*. 

hey are all injective and i^-linear. So F z and F A are bijective, for any z G Z/pZ and A G K*. 
We then have the equivalence by the following Lemma stated in |GRKl P. 129]. 



Lemma 3.4. Let E : SS — > ^ be an exact functor between two abelian aggregates whose 
objects have finite Jordan-Holder series. Then E is an equivalence if and only if the following 
two conditions are satisfied: 

(i) E maps simples onto simples and induces a bisection between their sets of isoclasses. 

(ii) For all simples 5,T G 38, the map Ext^(S,T) — > Ext^ (ES, ET) induced by E is 
bijective for i = 1 and injective for i = 2. 

□ 

Remark. The functor F is a Hall functor in |FMVj . A prototype of the functor F can be 
found in [GRK]. The restriction F : Nil(C p ) — > Rep(T) is equivalent. 
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3.5. The Hall morphism F. The assignment (V, 9) i— ► (F(V),F(#)) in the above subsec- 
tion gives a morphism of varieties: 

(a) F : Ey tQp - E F(y)>n , 9 ^ F{9). 

Note that both Fv,n p and Ep(v),Q are F'-vector spaces and the map is affine linear ( a linear 
map plus a constant map). 

We set V = F(V). By definition, V is an /-graded F- vector space. Denote by E\ the 
image of Eyn under F. (Note that E% is a translate of a vector subspace of Ey 7 Q.) Denote 
by F 2 the set of all elements x G Ey,u such that x is in the same Gy-orbit of some element 
in E\. Clearly, 

(b) E\ C F 2 and F 2 is a Gy-stable subvariety of Eyn. 

Moreover, the assignment (V, 9) t— > (F(V),F(#)) induces an algebraic group homomorphism 
defined by 

(c) F : Gy — ► Gy, 9^9®^-, for any g G Gv, 

where = ® ze z/ P z 9z<S>h,i '■ ®z^z®R z ,i -> ©zV^-R^ for alH G J, with : F Zji -> R z>i 

being the identity map. For simplicity, we write Hy for F(Gy). It is an algebraic subgroup 
of Gy. Note that GV — Hy. Also there is an action of Hy on E\ induced by the action of 
Gy on Ey,u p - By definitions, the action of Gy on Ey,q p is compatible with the action of Hy 
on Ei, i.e., 

(d) F(g9) = F(g)F(9), for any g G G v and G F VA) . 
Furthermore, we have 

(e) The map F : Ey^ p — > Fj is an isomorphism of varieties. 

(f) For x, Xi G Fx, {£ G Gy | £x = x{\ C Fy. In particular, Fy = Stabc v (F(0)). 

In fact, x = F(0) and xi = F{9 X ), for some 0, 9 X G F VifV So £F(0) = F{9 X ). That is 
£ G HoniQ((V, F{9)), (V, F(9x))). Since the functor F : Rep(C p ) — > HT is a categorical equiv- 
alence, it is then fully faithful. So Hom Q ((V, F(9)), {V, F(^))) = F(Hom Cp ((V, 9), (V, 0i))). 
Therefore, £ = F(g) for some g G Gy- 
Let 

GL(^)°= J] GL(V 2 ©F 2ii ) and G^ = JJ GL (^)°- 

zgZ/Zp i6i 

Then Gy is a Levi subgroup of the reductive group Gy. Let 

E yn = ffi^esi ®zei/i P Hom^(V 2 ® V* ® Rz,h{L>)), 

Eyn = ®^6!J ©zez/zp Hom^(V 2 © R z ,t(u)^ z-i ® R z -i,h(u))- 

By definition 

GyFi C Fy n © F yn . 

The map : GyE x — > G y F(0) (gF(9) i— > gF(0)) is then a restriction of the second 
projection F yn © — > F yn . Hence is a morphism of varieties. By jSl Lemma 4 in 3.7] 
and the fact that G v /H v ~ G^F(O), we have 

(g) G°y x H * E x ~ GyEl. 
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Define an action of Hy on Gy x E\ by (£, a;).£ = (C£)£~ la J for any (Ci x ) £ GV x ^ and 
£ G -f/y. Define a map r : Gy x Ex ^ E 2 by (£, aj i— > £.2; for an Y (C x ) e x^. By (j), 
the morphism r is an ify-orbit map, i.e., all the fibres of r over x G E2 are ify-orbit. Thus 
it induces a bijective morphism of varieties 

f : Gy x Hv Ex -> £ 2 . 

Note that f/y C Gy. By jS] and (jgj), we have 

G v x Hv Ex ~ G v X G V' (G° x^ Ei) ~ Gy X G v (Gy£i). 

Thus f induces a bijective morphism of varieties 

(h) f : Gy x G °v (G°yEx) ^ E 2 . 

Let U + (resp. £/~) be the block upper (resp. lower) triangle matrices with respect to Gy 
in Gy. U + and U~ are unipotent radicals of opposite parabolics with Gy as Levi subgroup. 
Then U + x G v x U~ is an affine open subvariety in Gy. Thus U := U + x U~ x G v Ex is 
an affine open subvariety in Gy x G v G v Ex- By restricting to the affine open subvariety U, 
the morphism f becomes an isomorphism onto its image by direct matrix computations (the 
inverse of f is algebraic). Now that {gU \ g G Gy} is an open cover of Gy x G v (GyEx), we 
have 

Lemma 3.6. Gy x Hv Ex — E 2 as Gy -varieties. 
In particular, 

(i) O x = G v x Hv O' x , 

where x G Ex, O x is the Gy-orbit of x in E 2 and 0' x is the ify-orbit of x in Ex. 

4. The canonical basis 
In this section, we recall Lusztig's geometric realization of the canonical basis of U~. 

4.1. Notations. We fix some notations, most of them are consistent with the notations 
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nisij . 



Fix a prime I that is invertible in K. Given any algebraic variety X over K, denote by 
T> h c (X) the bounded derived category of complexes of Z-adic sheaves on X ([BBDJ). Let 
A4(X) be the full subcategory of V b c (X) consisting of all perverse sheaves on X ([BBDJ. 

Let G be a connected algebraic group. Assume that G acts on X algebraically. Denote 
by T>q(X) the full subcategory of V b c {X) consisting of all G-equivariant complexes over X. 
Similarly, denote by Mg(X) the full subcategory of M.(X) consisting of all G-equivariant 
perverse sheaves ( |Lus4j ) . 

Let Qz be an algebraic closure of the field of /-adic numbers. By abuse of notation, denote 
by Qi = [Qi)x the complex concentrated on degree zero, corresponding to the constant /-adic 
sheaf over X. For any complex K G D b c (X) and n G Z, let K[n] be the complex such that 
K[n] 1 = K n+l and the differential is multiplied by a factor (—1)™. Denote by .M(X)[n] the 
full subcategory of T> b (X) objects of which are of the form K[n] with K G M.(X). For any 
K G T> b (X) and L G D b (Y), denote by K M L the external tensor product of K and L in 
V b (XxY). 
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Let / : X — > Y be a morphism of varieties, denote by /* : T> b c {Y) —>■ T> b c (X) and f\ : 
T> b c (X) — > T> h c {Y) the inverse image functor and the direct image functor with compact 
support, respectively. 

If G acts on X algebraically and / is a principal G-bundle, then /* induces a functor 
(still denote by /*) of equivalence between M. (Y) [dim G] and M.q(X). Its inverse functor 
is denoted by / b : M G {X) -> M(Y)[dimG] ( ILuslj ). 

4.2. Lusztig's induction functor. We recall the (geometric) definition of the canonical 
basis from |Lus2j (or |Lus4j ). Let V = (BieiVi be an /-graded K- vector space. We have the 
following data: 

(1) The set X\y\- It consists of all sequences v = (is 1 , • • • , u n ) such that Y^Zi=i ym = 1^1 
and v% u \ ■ v tL) = 0) f° r an y ^ G f2 and 1 < m < n. 

(2) The variety T v , for any v = (v 1 , ■ ■ ■ , v n ) G <^jy|- ^ consists of all sequences, (V = 
^° 2 ^ D • ■ ■ D V n = 0), of /-graded subspaces of V such that [y^/V™* 1 ! = z/ m+1 , 
for < m < n — 1. 

(3) The variety T v , for any u — (i/ 1 , • • • , i/ n ) G Afiy[. It consists of all pairs (x, f), where 
^ ^ ^V,n and f G T v , such that f is x-stable. (Here f is x-stable means that for any 
vector subspace, V m in f, ^(VTj C VTa, for all a; G O.) 

The first projection tz u : T u — ► i?yn then induced a right derived functor 

(7r,) !: P^)^P^n). 

Note that iz v is proper and JF^ is smooth. By the Decomposition theorem in [BBDJ, (Tr v )\{Q.i) 
is a semisimple complex in T> c (Ey 7 o). Moreover, (ir v )\{Q.i) is Gy-equivariant since tt u is Gy- 
equivariant. 

Let By be the set consisting of all isomorphism classes of simple Gy-equivariant perverse 
sheaves on Eyn that are in the direct summand of the semisimple complex (7T„)i(Qj) (up to 
shift) for some u G X\v\- By abuse of language, we say "a complex is in By" instead of "the 
isomorphism classes of a complex is in By" . 

Example 4.3. When \V\ = i, Ey^ consists of a single point. The isomorphism classes of 
the complex Q; is the only element in By. We denote it by F i . 

Let Qy be the full subcategory of V b c (Ey^) consisting of all complexes on Ey^ isomorphic 
to a direct sum of shifts of finitely many complexes in By. 

Let W C V be an /-graded ZT-subspace of V and T = V/W. For any x G Ey iUJ such that 
Ku{Wt( u )) C Wh{u) for all uj G Q, we call that is x-stable and it then induces elements xw 
and xt in E W q and -&r,Q, respectively. 

Define E" to be the variety consisting of all pairs (x,V), where x G Ey^ and V is an 
/-graded subspace of V, such that |V'| = \W\ and V is x-stable. 

Define E' to be the variety consisting of all quadruples (X, V; /?', -R") where (x, V) is in 
E", and R' : V W and i?" : V/V' T are /-graded linear isomorphisms. 

Consider the following diagram 

(*) Et,q x <— ^ — E' — ^— > — ^— > -Eyn, 

where the maps are defined as follows. 
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p 3 : (x, V) i— > x, p 2 : (x, V; R', R") > (x, V), and pi : (x, V; R', R") i— > (x',x"), where 
< = Km^^))" 1 and < = R'^fv/viR"^)- 1 for all w G fl. 

Note that p 3 is proper, p 2 is a principal C7^ x G^-bundle and p\ is smooth with connected 
fibres. 

From Q, we can form a functor 

(ps)i(P2)b(pi)* : ^c(^T,n x F^) -> D c 6 (F y ,n). 
We write K * L := (p 3 )i(p2Wi)*(K M L) for any F G D c fe (F T , ) and L G V b c (E WjQ ). 

Lemma 4.4. (1) K -k L <E Qv for any K G Qt and L G Qw 

(2) (F*F) *M = K-k(L-kM) for any K G_ Qt, Le Q w andM e Qu. 

(3) (7r 1/ )i(Qj) = (tt(j,i))i(Q{) (7T( v n))i(Qj) where (u m ) are sequences with only one 
entry v m for m = 1, • • • , n. 

See jLus2| for a proof. 

By Lemma [4.41 (2), the expression K * L-k M makes no confusion. 

Let v = (ui, ■ • • , v n ) be a sequence of elements in N[I]. ((i/j, • • • , z/ n ) need not satisfy 
the conditions in Section l4~2l (1).) Let V be an /-graded F-space of dimension J2m=i v m- 
Assume that (m = 1, ■ • • ,n) are /-graded subspaces of V such that V = ©™ =1 lA m '. 

Define F" to be the variety consisting of all pairs (x, V) where x G Ey t n and V* is a flag 
of type v such that V* is x-stable. 

Define F' to be the variety consisting of all triples (x, V";g) where (x,V) is in F' and 
g is a sequence of linear isomorphisms (g m : v m ~ 1 /V m — > W" 1 ) | m = 1, ••• ,n). (Here 

r = (i/ = 7°Dy 1 D-or = o).) 

Consider the following diagram 
(**) Eyd)^ x ••■ x E V („)^ <— - — F' — — > F" — ^— > F y> n 

where the maps are defined by g 3 : (x, V) x, q 2 : (x, V",g) t— > (a;,! 7 *), and gi : 
(x,y*,g) ^ - ,^ (n) ) with xL m) = (fi' m )/ l (o;)^y™-i/v™(5 , m)^ ) for m = ,n. 

Similar to Pi,P2 and p 3 , the morphisms qi,q 2 and g 3 are smooth with connected fibres, 
principal G v w x • ■ ■ x Gy(n)-bundle and proper, respectively. Note that when n = 2, diagram 
fF*|) coincides with diagram (p). 

Lemma 4.5. F^*- = (q 3 )\(q 2 )\ ) (q i y (K^ ^ ■ ■ -MK^) for any F^ m) G Q vW w/iere 
m = 1, • • • , n. 

Proof. The statement follows from Lemma f4.4l when n = 2. When n > 2, the statement can 
be proved by induction. □ 

4.6. Lusztig's algebras. Let KLy = JC(Qv) be the Grothendieck group of the category Q v , 
i.e., it is the abelian group with one generator (L) for each isomorphism class of objects in 
Q v with relations: (L) + (L') = (L") if L" is isomorphic to L © L' . 

Let v be an indeterminate. Set A = Z[f,f -1 ]. Define an A-module structure on K,y by 
v n (L) = (L[n\) for any generator (L) G Qv and n G Z. From the construction, it is a free 
A-module with basis (L) where (L) runs over By- 

From the construction, we have JCy — JCv'> f° r any V and V such that |V| = \V'\. For 
each z/ G N[/], fix an /-graded vector space V of dimension v. Let 

/C„ = /Cy, fC = ® u€N [i]IC u and ACq = Q(v) ® A] AC. 
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Also let 

B u = By and B Q = U^^^By. 
For any a, [3 G N[7], the operation * induces an A-linear map 

* : /C a <E> a /C/j — > /C a+/3 . 
By adding up these linear maps, we have a linear map 

* : JC® A K, -»• /C. 
Similarly, the operation * induces a Q(t> ) -linear map 

★ : /Cq ®q( v ) /Cq — > /Cq. 

Proposition 4.7. (1) (/C,*) (Vesp. {£q,*)) is an associative algebra over A (Vesp. 
Q(t;);. 

(2) £>q zs an A-basis of (K.,*) and a Q(v)-basis of (JCq,*). 
Proof. The associativity of * follows from Lemma [4.41 (2). □ 
Define a new A-linear map o : K a ® JCp — > JC a+ p by 

xoy = v^'^x + y 

where 

m(a, (3) = ) j Qfi/3i + ^ at(u)Ph(u)- 

This induces a bilinear map 
Then 

Corollary 4.8. (/C, o) is an associative algebra over A. 

The linear map o satisfies the associativity due to the fact that m(— , — ) is a cocycle. 
Similarly, we have an associative algebra (/Cq, o) over Q(t> ). 

4.9. The canonical basis B of the algebra U - . Given any quiver Q, let Ca = 2 and 

Cij = -#{^ G | {t(w), h(uj)} = {ij}} for i ^ j. 

C = (cij)ijg/ is then a symmetric generalized Cartan matrix. Note that the Cartan matrix 
C is independent of changes of the orientation of Q. 
For any m < n G N, let 

[n] = — , [n] 1 = JJ[m] an d 

m=l 

Denote by U~ the negative part of the quantized enveloping algebra attached to the 
Cartan matrix C. U~ is the quotient of the free algebra with generators Fi, i G / by the 
two-sided ideal generated by 

1 Cij 

(i) 

for i ^ j G /. 



n 



[in] 1 [n — m] ! 



P 



frPp.fr 1 Ci i~ 
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Let F i = |4t for alH G I and nGN. Let aU be the A-subalgebra of U generated by 
F^ n ' for i G / and nGN. We have 

Theorem 4.10. ( |Lus2j . |Lus4| ) JTie map Ff* ^ F^ induces an A-algebra isomorphism 

a4> ■ aU~ -> (/C, o) 

and a Q(v)-algebra isomorphism 

0:U-^(/C Q ,o). 

Remark. See |Lus4j for a more general treatment that works for any symmetrisable gener- 
alized Cartan matrix C . 

Given another quiver Q' = (I, Q, t', h') such that 

{t(u),h(u)} = {{(u),ti(u)} 

for all uefi. From Theorem 14. 10\ the map F^ i— > induces an Q(w)-algebra isomorphism 
We have 

Theorem 4.11. flfiER, ^(Bq) = {^{Bq,). 

Definition 4.12. B = _1 (,6q) is called the Canonical Basis of U~. 

For each Q, Bq gives a presentation of B. The main goal of this paper is to describe the 
elements in Bq by specifying their supports and the corresponding local systems when Q is 
affine. 

5. The description of the elements in Bq via quiver representations 

5.1. Simple equivariant perverse sheaves. Note that elements in Bq are isomorphism 
classes of simple equivariant perverse sheaves. We give a brief description of simple equivari- 
ant perverse sheaves. 

Let X be an algebraic variety over K with a connected algebraic group G acting on it. Let 
Y be a smooth, locally closed, irreducible G-invariant subvariety of X and L an irreducible, 
G-equivariant, local system on Y . Denote by j : Y — > X the natural embedding. 

Theorem 5.2. flEED] . [EL"] ) The complex 

IC(Y,£) :=j!*(£)[dimY] 

is a simple G-equivariant perverse sheaf on X . Moreover, all simple G-equivariant perverse 
sheaves on X are of this form. 

5.3. Cyclic quivers. When the quiver Q is the cyclic quiver C p for some p G N. The 
description of the elements in B is given as follows. 

Let V be a Z/pZ-graded K- vector space. Recall that a GV-orbit O in £V,n p is aperiodic 
if for any x G O, the representation (V, x) is aperiodic (see Section Let Oy be the 

set of all aperiodic Cry-orbits in Ey^ p . Given O G O y , let IC(0, Qj) be the intersection 
cohomology complex on Ey t n determined by the subvariety O and the constant sheaf Q; on 
O. The assignment O i— > IC(0, Qj) defines a map V — > By. Furthermore, we have 

Theorem 5.4. / |Lus3t 5.9}) The map Oy — > By is bijective. 
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5.5. Noncyclic quivers. From now on, we assume that the afhne quiver Q is not C p , for 
any pGN. We follow Lusztig's argument in |Lus3t Section 6]. We study three special cases 
in this section. 

First, given M G Ind(Q) of dimension vector v. Assume that M is either preprojective or 
preinjective. Let V be a K- vector space such that \V\ = v. Let Om be the Gy-orbit in Ey,ci 
corresponding to M. Then we have 

Lemma 5.6. flLusSl Lemma 6.8]; IC(0 M ,Q { ) G By. 

Proof. Since M is either preprojective or preinjective, its self-extension group Extg(M, M) = 
0, so the corresponding Gy-orbit Om is open in Ev,u (see |CBp . Since Ey,n is smooth, 
IG(Om,Qi) is the constant sheaf Qi on Ey t n up to shift (see |BBD| Lemma 4.3.2]). Now 
that Q has no oriented cycles, we can order the vertices in / i±, • ■ ■ , i n (n = |/|) in a way 
such that i r is a source of the full subquiver Q r with vertex set I — {ii, • ■ ■ , i r -\}- For any 
V of dimension vector u, let i> = [y ix ii, • ■ ■ ,u in i n ). By definition, T v consists of a single 
flag. Also any x in Ev,n stabilizes this flag. So the first projection 7Tj, : T u — > Ey,n is an 
isomorphism. Therefore, we have (tt^^Q/)^] = Qi[d] G By- □ 

Second, we assume that V is an /-graded f^-vector space of dimension vector q5, where 
5 6 N[/] is the minimal positive imaginary root of the symmetric Euler form (see Section l2~Tj) 
associated to Q. We define two varieties as follows. 

(1) The variety A(0). It is the subvariety of Ev,n consisting of all elements x such that 
(V, x) ~ Rx © • • • © R q , where Ri, ■ ■ ■ ,R q are pairwise nonisomorphic homogeneous 
regular simples. 

(2) The variety A(0). This variety consists of all pairs {x, (Ri, • • • , R q )}, where x G A(0) 
and (Ri, ■ ■ ■ ,R q ) is a sequence of representations in Ind(Q), such that (V,x) ~ 
Rx © • • • © Rq. 

Note that the dimension vectors of R m in (1) have to be 5, for all m G {1, ■ • • , q} and once 
x is fixed, the set of the representations R%," • ,R q in (2) is completely determined. Note 
also that the closure of A(0) equals E v ^. 

In fact, by [R2], we have dim X(0) = dim O x + q. Since 

dim Gy — dim Ey^ = < q5,q5 > = dim Hohiq^V, x), (V, x)) — dim Ext 1 ((V r , x), (V, x)), 
we have 

dim Ey t Q = dim Gy — dim Hom((V, x), (V, x)) + q. 

So dim Ey t n = dim O x + q = dim A(0). Therefore Ey^ is the closure of A(0). 
The first projection 

m : 1(0) -> X(0) 

is an Sg-principal covering where S q is the symmetric group of q letters. S q acts naturally on 
(tti)*(Qz)- Given any irreducible representation x of 5*^, denote by =Sf x the irreducible local 
system corresponding to the representation x via the monodromy functor (see |Ivej ) . Note 
that =Sf is a direct summand of (vri)^(Q;). 

Let IC(X(0), J?f x ) be the intersection complex on Ey t n determined by A(0) and Jzf x . We 
then have: 



Lemma 5.7. ( 



Eu^3l 6.10 (a)]; IC(X(0),Jzf x ) G 
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Proof. Let S = (5, ■ ■ ■ ,5) such that \S\ = q 5. Let its : T& — > be the first projection 
defined as the morphism 7r„ in Section FQ1 Given any x G X(0), let 

f = (y = V° D V 1 D ■ ■ ■ D V n = 0) 

be a flag in T v such that f is x-stable. Then 

(1) The subrepresentation (V m , x) is regular, for any m G {0, • • • , n — 1}. 

This is because if x G X(0), (V,x) is a regular representation. So (V r ,x) can not have 
preinjective subrepresentations. Now that the dimension vector of (V r , x) is 5, the defect 
of (V r ,x) is zero. Thus, (V r ,x) can not have preprojective subrepresentations. Therefore, 
(V r , x) is regular. 

Fix an element x G X(0), we decompose V = ©* =1 V(r) such that V(r) is x-stable and 
|V(r)| = 5. By the definition of X(0) and (1), we have (V,x) ~ @ r (V(r),x). 

(2) Moreover, this decomposition is unique up to order. 

In fact, if V — @ r W{r) is another decomposition, we can reorder the W(r)'s such that the 
subrepresentations (W(r),x) and (V(r),x) are isomorphic, for any r. Fix an isomorphism 
f r : (W(r),a;) — > (V(r),x) for each r, then they induce an isomorphism 

f:=J2f r :(V,x)^(V,x) 

r 

satisfying f(W(r)) C V(r), for any r. On the other hand, the composition 

Pr ,ofoi r : V{r) %V ^V V -± V{r') 

is naturally a homomorphism of representations in Homg((V r (r), x), (V(r'), x)), where p r / 
and i r are natural projection and inclusion, respectively. Note that 

Rom Q ((V(r), x), (V(r'),x)) = 0, if r ^ r'. 

We have p r >o f oi r = 0, for r 7^ r'. So, /(V"(r)) C V(r). But by definition, f(V(r)) C W(r). 
Thus, V(r) = W(r). Therefore the decomposition is unique up to order. 

From (2), we can define an injective map a : X(0) T$ by {x, (Ri, • ■ • , R g )} (x, f), 
where f is the flag (V = V 1 D V 2 D ■ ■ ■ D V q+1 = 0) such that V r = ® q k=r V(k) and 
(V(k),x) ~ Rk, for r = 1, • • • , q. We then have the following commutative diagram: 

X(0) X(0) 
^5 — ^ -Sy.n ■ 

Note that this diagram is Cartesian. So the restriction of 7Zs\ (Qi) to X(0) is (7Ti)i(Qj). Recall 
that Jzf x is a direct summand of (tti)i(Qi) and X(0) is open in E v ^. So 

(3) IC(X(0), Jjf x ) is a direct summand of (tts)\(Qi), u P to shift. 
By Lemma IP1 (3), 

(4) MXQi) = MXQi) ★ • • (7Ti),(Q,), 
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where 5 is regarded as a sequence with only one entry. Observe that (tts)\(Qi) = Qz- By the 
proof of Lemma 151)1 they are all in B (up to shifts). From (3) and (4), IC(X(0), Jzf x ) G By. 
Lemma f5 .71 is proved. □ 

Finally, let T be a tube of period p / 1. Let O vt be the set of all aperiodic Gy-orbits 
O x in £y,n fsee !2.5j) . Given any O G O vt , denote by IC(0,Q;) the intersection complex on 
Ey,n determined by O and the constant local system Q/ on O. Then, we have 

Lemma 5.8. fl LlisSl 6.9 (a)]j IC(0, Q t ) G B v , for any O G O VT . 

Proof. Fix a regular simple R in T, following the construction in Section 13. 5^ we have an 
categorical equivalence F : Rep(C p ) — > HT, where HT is the full subcategory of Rep(Q) 
generated by T and all the homogeneous regular simples such that HT is closed under 
extensions in Rep(Q) and taking kernel and cokernels of morphisms in HT. Given an 
element x in O, there exists a representation (V, 9) G Rep(C p ) such that F(Y,9) ~ (V,x). 
In particular, F(Y) ~ V as F-vector spaces. Consequently, E F (y) t n — E Vj q. So we can 
identify F(V) with V and identify the (jp(v)-orbit of F{6) in Ep(y),n with O in £y,n- 

Since F is equivalent and O is aperiodic, we have Oq is aperiodic in Rep(C p ). By Theo- 
rem E31 we have 

(1) lC{O e ,Qi) eB Y . 
In other words, 

(2) IC(Oq, Qi) is a direct summand of (n z )\(Qi), (up to shift) 

for some z = (z\, ■ ■ ■ , z„), £ s G Z/pZ. 

Define ^ to be the variety consisting of all flags of the form 

F(f) = (F(V) D FiY 1 ) D---D F(V n )), 

where / = (V 2 V 1 D ■ • • D V n ) is a flag of type z. 

Define ^ to be the variety consisting of all pair (x, f), where x & E x and f G J 7 ^, such 
that f is x-stable. 

Define T'l to be the variety consisting of all pairs (x, f), where x & E 2 and f G .Tv such 
that f is x-stable. Then we have T'l = Gy x Hv T v 
Consider the following commutative diagram 

T. — ^ K ^ — ^ 



-E'v.Qp — — -^l — — ► F 2 — * — ► -Ey,Q, 

where the vertical maps are first projections, and i\ are inclusions, and F : (9,f) i— > 

(F(9), F(i)). Note that all squares are Cartesians. 

Let O' be the ify-orbit of F(#) in Fi. Denote by lC(0',Qi) the intersection complex on 
Ei determined by O' and the trivial local system (Q)j. 

From Section l3~51 fe). the statement (2) and the Cartesian square on the left in the diagram 
above, we have 

(3) lG(0',Qi) is a direct summand of \(Qi)[d'], for some d! . 
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Let O" be the GV-orbit of F(6) in E 2 . (In fact, O" = O.) Denote by IC(0",Qj) be the 
intersection complex on E 2 determined by O" and Qj. 

By Section RTTHl (i) and |BL[ Theorem 2.6.3], the derived functor 

i\:V Gy {E 2 )^V Hv {E x ) 

is a categorical equivalence. In particular, 

(4) iJ(IC(0",Q / ))=IC(0 , ,Q J ). 

Since the middle square in the above diagram is Cartesian and tz u " is proper, by the base 
change Theorem for proper morphism ( jBBDl Theorem 6.2.5]), We have 

(5) iliOm = KUQi)- 

Thus by (3), (4) and (5), we have 

(6) lC(0",Qi) is a direct summand of (n'^)\(Qi)[d"}, for some d". 
The right square is Cartesian, so we have 

(7) i*(7r„),(Q,) = KHQi)- 

Note that the closure of E 2 is 7r^(jF^) and E 2 is open in its closure. By (6) and (7), we have 

(8) IC(0, Qi) is a direct summand of (^i^)\(Qi)[d], for some d. 

But (tt v )i(Qi) is a direct sum of simple perverse sheaves from B with shifts. Therefore, 
10(0,00 e By. Lemma Ol follows. □ 

5.9. General Cases. In this section, we study general cases. 

Recall that Ind(Q) is the set of representatives of pairwise nonisomorphic indecomposable 
representations of Q. 

Given any v G N[J], denote by A u the set of all pairs (a, A) where a : lnd(0j — > N is a 
function and A is the sequence (0) or a sequence (Ai, • ■ • , A n ) of decreasing positive integers 
satisfying the following properties: 

(a) a ((^ + ) m (R)) = f° r an y re gul ar representation R G Ind(Q) of period r; 

(b) EM e ind( Q) *{M)\M\ + Y? m =i A m 5 = if A = (Ai, • ■ • , A n ); 

(c) Y,M&^Q)vW)\M\ = vit\ = {Q). 

From (a), if R is homogeneous, cr(R) = 0. From (b) and (c), the function a has finite 
support. 

Given any (a, A) G A„, fix a i^-vector space V of dimension vector v. Define the varieties 
X(a, A) and X(a, A), the map tt\ and the irreducible local system S£\ as follows. 

If A = (Ai, • • • , A n ), X(a, A) is the subvariety of Eyp, consisting of all elements x such that 

(v, x) ~ ©M G ind(Q)M <T ( M ) ©flie-eij,, 

where M ff ' M ' is the direct sum of a(M) copies of M, R\, ■ ■ • , and R q are pairwise noniso- 
morphic homogeneous regular simples. The variety X) (a, A) is the variety consisting of all 
pairs 

(x, (R 1 ,---,R q )) 
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where x G X(a, A) and (i?i, ■ ■ ■ , R q ) is a sequence of homogeneous regular simples in Ind(Q) 
completely determined by x up to order. The map n 1 : X(a, A) — > X(a, A) is the first pro- 
jection. Note that the first projection tti : X(a, A) — > X(a, A) is a S^-principal covering. The 
sequence A determines an irreducible representation x(A) of the symmetric group S q . Define 
Jf\ to be the direct summand of (tt^^Qi) corresponding to the irreducible representation 
of S q determined by the partition A. 

If A = (0), the variety X(a, A) is the subvariety of Ey,n consisting of all elements s such 
that (V,x) ~ ® Me ind{Q)M a{ ~ M \ X(a, A) isX(a, A). 7Ti is the identity map X(a, A) — > X(a, A). 
Denote by J£\ the trivial local system on X(a, A). 

Note that when A = (0), the variety X(a, A) is a Gy-orbit in Ey^. 

Let IC(cx, A) = IC(X(cr, A), J£\) be the simple perverse sheaf on Ey,n determined by X(a, A) 
and 

Proposition 5.10. (|Eus3l Proposition 6.7]j IC(cr, A) G By. 
The proof will be given in the next section. 

By Proposition 15.101 the assignment (er, A) i— > IC (a, A) defines a map A u — > fiy This map 
is injective due to the fact that different pairs (a, A) determine different perverse sheaves. 

Moreover, the cardinalities |A^| = | Irr Ay| = |"Py|, where Irr Ay is the set of all irreducible 
component of the variety Ay constructed in |Lus2j . The equality (1) holds by |R2| corollary 
5.3] and the equality (2) holds by |Lus3| Theorem 4.16 (b)]. By definitions, the two sets are 
of finite order. Therefore we have 

Theorem 5.11. ^[ Lus3l Theorem 6.16 (b)]j The map A u — > By is bijective. 

5.12. Proof of Proposition I5.1UL We preserve the setting of Section 15.91 Given any 
element (a, A) G A„, recall that the variety X(a, A) contains all elements x G Ey t n such that 

(V, x) ~ ®M a{M) © {R 1 © • • • Rq), 

where Ri,---R q are pairwise nonisomorphic homogeneous regular simple representations in 
Ind(Q). 

We can write the representation ffiikP^ © (R x © • • • © Rq) as 

O x © • • • © O n , 

such that 

(a) Ext 1 (O m , O m ') = and Hom(O m /, O m ) = 0, if m < m', 

and O m has one of the following forms: 

(1) O m = M a ( M ^ where M G Ind(Q) is preprojective or preinjective; 

(2) O m = © MeT M CT(M) , where T is a tube; 

(3) O m = R x © • • • © R q . 

The condition (a) can be accomplished by putting the preprojective (resp. preinjective) 
O m 's in case (1) in the first (resp. last) part of the sequence and putting the O m 's in cases 
(2) and (3) in the middle part of the sequence, then adjusting the O m 's in case (1) such that 
they satisfy the condition (a). (This can be done due to Lemma YZM ) Note that any order 
of the O m 's in case (2) and (3) already satisfies the condition (a). 
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For each m, let v m = \O m \. By the definition of O m , this is well-defined. Fix a K- vector 
space V{m) such that |V(m)| = u m . By abuse of notations, denote by O m the subvariety 



in E 



V(m),U 



consisting of all elements x such that (V,x) ~ O m . (Note that O m in case (3) is 



nothing but X(0) in E V ( m ) t n in Section 15*31 ) 
Define the irreducible local system ££ m on O r 

• Jz? m = Qi when O m is case (1) or (2); 



by 



S£ m = ££ x {\) (see Lemma 1577)1 when O m is case (3). 



determined by O m and ££ m . 

1), (2) and (3), 



Denote by IC(O m ,Jz? m ) the intersection complex on E V ( m ),n 
Then IC(O m ,=Sf m ) is in Vv( m ) by Lemma I51H 15 . 81 and 15 . 71 for O m in the case 
respectively. So the semisimple complex 

lC{0 li ^ 1 )*--'*lC{O ni Sf n ) 

on Ev,n is in Q v (see Section 14. 2 j) . 

To prove Proposition I5.1UI it suffices to show that IC(cx, A) is a direct summand of the 
semisimple complex IC(Oi, * • • • * IC(O n , Jzf n ) up to shift. 

For simplicity, denote by E m the variety -Ey( m ),Q for m — 1, • • • , n. Let O m the closure of 
O m in E m for m = 1, • • • , n. Recall from Section l4~2l we have the following diagram 



x EL 



</L> 



F 



(**) E 1 x 

By Lemma f4.5t we have 

(4) 10(0!,^) • ■*IC(O n , JSf n ) = (g 3 ) ! (g 2 )b(gi)*(IC(0 1 ,^ 1 ) H • • • K IC(O n , J2? n )). 

Let JF" be the subvariety of F" consisting of all elements (x, V) such that the induced 
representations (y m ~ l jy m ^ x ) is in O m for m — 1, • • • , n. 

Let JF' be the subvariety of F" consisting of all elements (x, V) such that the induced 
representations (y m ~ l /V m , x) is in O m for any m — 1, • • • , n. 

Denote by A" the subvariety of F' consisting of all triples (x, V*,g) in E' such that the 
induced representations of x are in the O m 's. 

Denote by A' the subvariety of F' consisting of all triples (x, V*, g) such that the induced 
representations of x are in the O m 's. 

Consider the following commutative diagram: 



Oi x • • • x O r: 



Oi X • • ■ X O r , 



Ex x • • • x E„ 



A' 



A" 



F' 



<l2 



<I2 



'12 



r 



F" 



<!■■>> 



E 



v,n 



where the bottom row is the diagram (**), q[ and q" are the restrictions of qi, q' 2 and q% are 
the restrictions of q2, and the vertical maps are natural embeddings. 

From the definitions, the squares in the above diagram are Cartesian. Since q% and 7r : = 
q%p are proper, p is proper. Hence p' is proper. By the base change theorem for proper 
morphisms, we have 

Qlj\ = P\(q'iT and q* 2 p\ = p[{q' 2 f . 
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Note that 

^ 1 IC(O m ,& m )=MU&Sf m )[dim0 1 x ••• x O n }. 
Set d = dimOi x • • • x O n . Note that ju = j\. So 

= ^WiY 3'.M n m =i^ m )[d}. 

Denote by Jgf the complex (^) b (g^%(K™ =1 Jz? m )[d]. So (4) becomes 

(5) {qz)(q 2 Uq x )\W m=1 IC{O m ^ m )) = n (Sg). 

Note that j!*(KI^ =1= Sf m )[(i] is a simple perverse sheaf. Recall that q[ is smooth with connected 
fibres, by [BBDl Proposition 4.2.5], 

(9i)*[^i](j!*(^m=i(=^m))M] i s a simple perverse sheaf on A". 

Since q' 2 is a principal x • • • x Gy( n )-bundle, J*f is a simple perverse sheaf on T" up to 

shift. Note that 0\ x • • • x O n is a smooth variety, by BBI). Lemma 4.3.2], 

{j'YUm n m=A) = C=i^. 

Since the top square in the above diagram are Cartesian, 

(6) cse = (q'Mq'iytirjU^AM = (q^WlT(K l =i^m)[d). 

We set X = X(a, A) - X(a, A) n ix{T" - P) and Y = n'^X). Then 

X is open dense in X(a, A) and the restriction 7r° : Y —> X is an isomorphism. 

(See [L2, 6.12 (a) (b)] or [Li, 5.6], this is where the condition (a) is used.) Thus we have the 
following diagram: 

1 x---xO n F° Y -^-> X, 

where F° = (q' 2 )~ l {Y) and q®, q 2 , 7r° are the natural restrictions of q[, q' 2 and ir, respectively. 
By the definition of ^ x (\)j we have 

(A 2 °)*(^x(A)U) = (g?)*(a m ^ m ). 

Also by (6), ( gi )*(a m ^ m ) = (q° 2 y^\y. So (tt )*(^ x(a) | x ) = Jg?|y. Since vr° : Y -> X is an 
isomorphism, 

(7rM^)M]U^ x(A) u. 

Therefore, the intersection complex IC(X, =^(a)| x) is a direct summand of 7n (=Sf ) [d] . Since 
X is open dense in the closure of X(a, A), IC(X, jS^(a)|x) = IC(c, A). Proposition I5.1UI 
follows. 
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6. Comments 

Note that we deal with the characterizations of the canonical bases in the symmetric cases. 
It may be of interest to characterize the canonical bases in the nonsymmetric cases. 
From the proof of Proposition I5.1UI the set 

{IC(Oi,Jgfi)*...*IC(O n ,Jgf n ) I (cr, A) G A„, v G M[J]} 

is a Q(f)-basis of the algebra (/Cq,*) (see 14.6)1 . Moreover by looking closer to the shifts, one 
can show that 

Corollary 6.1. The set 

{IC(Oi, J2i) o . . • o IC(O n , J2f n ) I (a, A) G A^, ^ G N[I]} 

is an A-basis of the algebra (JC, o) = A U" (gee |^.6| ) and stable under bar involution. The 
transition matrix between this basis and the canonical basis is upper triangular with entries 
in the diagonal equal 1 and entries above the diagonal in A. 

Proof. For simplicity, we write C a ,x for the complex 

IC(0 1 ,J2? 1 )o...oIC(O n ,JSf n ). 

Since the bar involution commutes with the multplication o (see |Lus4j ) and the intesection 
cohomology complexes are self-dual, the complex C CTj a is stable under the bar involution. 
From the proof of Proposition 15.101 we see that 

C CTjA = IC(<7,A)[d]©P, 

for some d and supp(P) C X(a, A) — X(a, A). But C CT] a is bar invariant, d has to be zero. 
Corollary follows. □ 

The relationship between this basis and the "canonical basis" defined in |LXZj deserves 
further investigation. 
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